Multiobjective bilevel optimization

In this work nonlinear non-convex multiobjective bilevel optimization problems are discussed using an optimistic approach. It is shown that the set of feasible points of the upper level function, the so-called induced set, can be expressed as the set of minimal solutions of a multiobjective optimization problem. This artificial problem is solved by using a scalarization approach by Pascoletti and Serafini combined with an adaptive parameter control based on sensitivity results for this problem. The bilevel optimization problem is then solved by an iterative process using again sensitivity theorems for exploring the induced set and the whole efficient set is approximated. For the case of bicriteria optimization problems on both levels and for a one dimensional upper level variable, an algorithm is presented for the first time and applied to two problems: a theoretical example and a problem arising in applications. multicriteria optimization vector optimization sensitivity bilevel optimization two-level optimization 90C29 90C31 90C59 The original publication is available at www.springerlink.com: http://link.springer.com/article/10.1007%2Fs10107-008-0259-0. June 2010, Volume 123, Issue 2, pp 419-449 DOI 10.1007/s10107-008-0259-0.